Serial No. 09/540,828 
Replacement Sheet 



1/25 



CM 



O CO 

CD 

.52 > 

Sag 

CD Q 



C\4 














111 


i 




1 











CN 
CO 



8 







"8 




LU 


o 


1 

*£. 




o 

CO 




CO 





CO 







£= 

LU 
i 


1 


C .fcs 
P Q 


UL 





o 

CN 



LU O 

m 



O 

CM 

u 



1% 



LU .2 
i o 

■£ £ 



LU £ 



1 



CO 



o I 



T 



X3 

LU O 



oc: 
< 

o 

ltc: 



n 

CM 



i 



i 

a. 

o 4 
O 



Serial No. 09/540,828 
Replacement Sheet 



2/25 




Serial No. 09/540,828 
Replacement Sheet 



3/25 



l 

a: 
o 

CO 



CO 




GL 

3 



5? 



2 

o 



1 

—J 

I 



CD 



CO 
CO 
UJ £ 
O oc 
or Q 

o < 

CO o 



. CO 
O LU 

P ce 
< Q 

h- < 

CO o 
LU < 



LU 

3 



CO 
LU 



CD 



Serial No. 09/540,828 
Replacement Sheet 



4/25 



FIG. 3 



Director 
Board 



Cache 
Memory 22 




Message Network Board 304 1 

Message Network Board 3042 



To/From Disk Drives 140 
Backplane 302-^ j* j j T <> /From Host Computer/ 

^^ff / / Server/ Host Processor 120 



Director Board 



Cache Memory Boa 




Backplane 
302 



FIG. 4 



Serial No. 09/540,828 
Replacement Sheet 




Serial No. 09/540,828 
Replacement Sheet 




Serial No. 09/540,828 
Replacement Sheet 



< 

CO 

O 



7/25 



^3 



in 

CM 



to 

CM 



to 

CM 

CO 



CM 



CcM \ CO \ 



lO 
CM 



O 



o 



o 



in 

CM 

CO 



lO 
CM 
CO 



in 

CM 
CO 



rr rr rr 



in 

CM 
CO 



in 

CM 

CO 



in 

CM 
CO 



in 

CM 
CO 



to 

CM 

CO 



in 

CM 
CO 



^3- 

CO 

Q 

< 

o 

CO 



o 



o 



rr r 

o o 

CM CM 



o 



o 

00 

g 

I — ' 

o 
uu 
or 

Q 



rr 

o 

CM 



o 

o 

CO 

en 
o 



o 



rr 



o 
a: 

oo 
c£ 

o 

h- 
o 

UJ 

or 
o 



o 

CM 



2E 

O 
QQ 
CC 
O 



or 

O 



O 

or 

g 

GO 



rr c 



o 

CM 



O 
CM 



Serial No. 09/540,828 
Replacement Sheet 



8/25 




Serial No. 09/540,828 
RenlacRiriRnt Rhfifit 



9/25 



/O220 

MA1 j C ache Memor y j. MAS 




FIG. 8 



Serial No. 09/540,828 
Rfinlar-flfTifint Sheet 



10/25 




Serial No. 09/540,828 
Replacement Sheet 



11/25 




Serial No. 09/540,828 
Replacement Sheet 



12/25 



406A 



5f CO CM t- 



t- CN CO 



^ < ^ < ^ ^ ^ 




FIG. 8C 



FIG. 8C-1 



FIG. 8C-2 



FIG. 8C-1 



Serial No. 09/540,828 
Replacement Sheet 



CM 

o 



13/25 



CO 

2 

Q 



Q 



z'wa- 
z'evu- 
2'ivy- 



fr'ZW- 

e'zw- 
z'tw- 

Z'CMV- 
Z'WV- 



i'zvu- 

Z'ZVH- 

e'zvu- 
fr'zvu- 



zva- 



o 

CO 



-ma 
-mo 
-mo 



-eaa 
-ma 



•zaa 



e'zva- 



z'ew- 

e'wv- 
e'£>iv- 



z'evu- 
fevu- 



evy-*- 



o 

CO 

u 



-mo 
-zm 
-mo 



-wo 
-zaa 

-IQQ 



ea 



feva- 
fzvu- 
f i.vy- 



z'wv- 
fz»v- 



z'wu- 



o 

CO 



-wia 
-mo 
-ma 



-caa 
-zaa 
-wa 



CM 

a 



CO 

Q 



6 
Q 



O 



2 
O 

z: o o uj 
o°- as 

I— Q 



llils 

I— O 



llils 

o°- as 



Serial No. 09/540,828 
Replacement Sheet 



14/25 



5 



aoepejui viAia 
1!WX 3Vi 

.A. 



£ g 1 "§ 

S 2 o m, 

x 1 x 1 x 1 x 1 

£ £ £ 1= 




zie sna ndo 



Serial No. 09/540,828 
Replacement Sheet 




Serial No. 09/540,828 
Replacement Sheet 



FIG. 11 



16/25 



FIG.11A 



FIG.11B 



^-510 

32 Byte Command 
field indicating 
bit vector 
Destination 




500 



32 Byte 
Message 
Payload 



Software Generates 
64 Byte Descriptor 




Software Increments Message Engine Xmit Write Pointer j 




YES 



State Machine 410 Initiates 64 Byte 
Descriptor Transfer Via DMA Xmit operation 



v ^522 



32 Byte Command & 32 Byte Message Payload 
into xmit Data Buffer 



FIG. 11 A 




Serial No. 09/540,828 
Replacement Sheet 

17/25 



Message Bus Send Operation Continued 




Message Engine encapsulates the 
Cell Payload with the MAC header 
and CRC inside the Packetizer 



Message Engine transfers 
Packet to Switch Element 320 



y , ^530 

Switch Elements Routes Packet 

to destination node via 
304 1 , 304 2 , or on-board Director 



FIG. 11B 



Serial No. 09/540,828 
Replacement Sheet 



18/25 





lie 




11D 




HE 




11F 




HG 




FIG. 




FIG. 




FIG. 




FIG. 




FIG. 


s 


o 


s 


o 


s 




s 


o 


3 


o 


CO 
CD 


o 


CO 
CD 


o 


CO 
CD 




CO 
CD 




CO 
CO 




CM 
CD 


o 


CNJ 
CD 


o 


CM 
CO 


o 


CM 

CO 




CM 
CO 


o 




1 




1 




1 




1 




1 





1 




1 




1 




1 




1 




O 




o 




o 








o 


CO 


O 


CO 


o 


CO 




CO 




co 




CM 


o 


CM 




CM 




CM 




CM 










o 




o 








o 


Bit Position . 




Bit Position 




Bit Position 




Bit Position 




Bit Position 





Serial No. 09/540,828 
Replacement Sheet 



FIG. 12 



FIG. 12A 



FIG. 12B 



19/25 

Message Bus Receive Opera tion 




Message 
Engine Receives Packet 



-602 




L 



606 



Discard Packet 



Message Engine de-encapsulates the 
message payload from the packet 



-608 



Message Engine initiates 32 Byte payload 
transfer via DMA receive operation 



FIG. 12A 



Message Engine Increments the 
receive write pointer 



-610 




q \ Low Priority 
Queue 



J — 614 




Serial No. 09/540,828 
Replacement Sheet 



20/25 



Message Bus Receive Operation Con tinued 




CPU 310 Reads and processes 
message payload in the receive 
Queue and increments the receive 
read pointer 




FIG. 12B 



Serial No. 09/540,828 
Replacement Sheet 



21/25 



Message Bus 
Acknowledgement Operatio n 




DMA engine successfully completes 
message payload transfer to Receive Queue 



-700 



Message Engine generates 
Acknowledgement packet 
and transmit to sending node 



-702 



Switch Elements Routes 
Acnowledgement Packet to 
destination node via 304 1 304 2 
or on-board Detector Node 



-704 



Message 
Engine de-encapsulates 16 Byte 
Status payload and transfer via 
Receive DMA operation 



-706 




High Priority 
Queue 



Message 
Engine Increments the 
send read pointer 



Low Priority 
Queue 



J — 712 



FIG. 13 



CPU 310 



processes! 
Status and removes the 
descriptor from the Send Queue 



-714 



Serial No. 09/540,828 
Replacement Sheet 



22/25 



Xmit CPU flow 




FIG. 14A 



Serial No. 09/540,828 
Replacement Sheet 



23/25 



Xmit Msg flow 




Output Data and 
Datavalid signal to 
Message Engine 



-820 




No 



FIG. 14B 



Output EOT and 
Status to the 
Message Engine. 
DMA Complete 



-826 



Serial No. 09/540,828 
Replacement Sheet 



24/25 



Recmsqflow 



No 





FIG. ISA 



Serial No. 09/540,828 
Replacement Sheet 



25/25 




FIG. 15B 



